package 力扣_树算法.搜索树;


/**538. 把二叉搜索树转换为累加树
 * @author zx
 * @create 2022-04-15 21:42
 */
public class Num538 {
    /**
     二叉搜索树的中序遍历是一个单调递增的有序序列。如果我们反序地中序遍历该二叉搜索树，
     即可得到一个单调递减的有序序列。
     */
    int sum = 0;
    public TreeNode convertBST(TreeNode root) {
        if(root == null){
            return null;
        }
        convertBST(root.right);
        sum += root.val;
        root.val = sum;
        convertBST(root.left);
        return root;
    }
}
